Resistance distance in wheels and fans
نویسندگان
چکیده
منابع مشابه
Resistance distance in wheels and fans
Abstract: The wheel graph is the join of a single vertex and a cycle, while the fan graph is the join of a single vertex and a path. The resistance distance between any two vertices of a wheel and a fan are obtained. The resistances are related to Fibonacci numbers and generalized Fibonacci numbers. The derivation is based on evaluating determinants of submatrices of the Laplacian matrix. A com...
متن کاملA note on "Folding wheels and fans."
In [6] Gervacio, Guerrero and Rara obtained formulas for the size of the largest clique onto which a graph G folds. We prove an interpolation lemma which simplifies some of their arguments and we correct a mistake in their formula for wheels.
متن کاملWirelength of 1-fault hamiltonian graphs into wheels and fans
In this paper we obtain a fundamental result to find the exact wirelength of 1-fault hamiltonian graphs into wheels and fans. Using this result we compute the exact wirelength of circulant graphs, generalized petersen graphs, augmented cubes, crossed cubes, mőbius cubes, locally twisted cubes, twisted cubes, twisted n-cubes, generalized twisted cubes, hierarchical cubic networks, alternating gr...
متن کاملℤk-magic labellings of fans and wheels with magic value zero
Z k-magic labelings of fans and wheels with magic-value zero Abstract Let A be a non-trivial abelian group and A * = A − {0}. A graph is A-magic if there exists an edge labeling using elements of A * which induces a constant vertex labeling of the graph. For fan graphs F n and wheel graphs W n , we determine the sets of numbers k ∈ N, where F n and W n have Z k-magic labelings with magic-value 0.
متن کاملResistance distance
Professor Frank Harary has had a singular influence on graph theory through his own extensive original research, through the training of several researchers who themselves have made many important contributions, and through popularizing work, most significantly his text Graph Theory [1]. Frank Harary has contributed to a number of more advanced specialized texts, like that of Buckley and Harary...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Indian Journal of Pure and Applied Mathematics
سال: 2010
ISSN: 0019-5588,0975-7465
DOI: 10.1007/s13226-010-0004-2